Truyền thuyết nói rằng quân Thổ tiến vào thành phố, một thiên sứ đến giải cứu ông rồi biến ông thành đá cẩm thạch và đặt trong một hang động dưới đất gần Cổng Vàng, nơi ông chờ đợi vị Vua trên núi tái sinh nhằm tái chinh phục thành phố cho người Thiên Chúa giáo.[19][20]

Trong khi làm đại sứ tại Nga vào tháng 2 năm 1834, Ahmed Pasha đã trao tặng Sa hoàng Nicholas một số quà tặng, bao gồm một thanh kiếm nạm ngọc được cho là lấy từ xác chết của Konstantinos XI.[21]

Konstantinos XI được sử dụng để tập hợp người Hy Lạp trong cuộc chiến tranh giành độc lập với Đế quốc Ottoman. Đến Hoàng đế được coi là anh hùng quốc gia tại Hy Lạp. Trong cuộc chiến tranh bán đảo Balkan và Chiến tranh Hy Lạp - Thổ Nhĩ Kỳ, dưới sự ảnh hưởng của Tư tưởng Megali. Tại Hy Lạp, ông được coi như là sự xác nhận phổ biến của lời tiên tri huyền thoại về nhà Vua Cẩm Thạch, người sẽ giải phóng Constantinopolis và tái tạo Đế quốc bị mất.

Di sản Konstantinos Palaiologos vẫn là chủ đề phổ biến trong văn hóa Hy Lạp. Nhà soạn nhạc nổi tiếng đương thời Apostolos Kaldaras và Stamatis Spanoudakis đã viết một khúc bi thương về Vua Cẩm Thạch.[22][23]